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AMENDMENTS TO THE CLAIMS 

1 . (Previously presented) A multi-threading processor, comprising: 

a first instruction fetch unit to receive a first thread and a second instruction fetch 

unit to receive a second thread; 

an execution unit to execute said first thread and said second thread; and 

a multi-thread scheduler coupled to said first instruction fetch unit, said second 

instruction fetch unit, and said execution unit, wherein said multi-thread scheduler is to 

determine the width of said execution unit. 

2. (Original) A multi-threading processor as recited in claim 1, wherein the multi- 
thread scheduler unit determines whether the execution unit is to execute the first thread 
and the second thread in parallel depending on the width of the execution unit. 

3. (Original) A multi-threading processor as recited in claim 2, wherein the multi- 
thread processor is an in-order processor. 

4. (Original) A multi-threading processor as recited in claim 3, wherein the 
execution unit executes the first thread and the second thread in parallel. 

5. (Original) A multi-threading processor as recited in claim 3, wherein the 
execution unit executes the first thread and the second thread in series. 
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6. (Original) A multi-threading processor as recited in claim 3, wherein the first 
thread and the second thread are compiled to have instruction level parallelism. 

7. (Original) A multi-threading processor as recited in claim 6, further comprising: 
a first instruction decode unit coupled between the first instruction fetch unit and 

the multi-thread scheduler; and 

a second instruction decode unit coupled between the second instruction fetch unit 
and the multi-thread scheduler* 

8. (Original) A multi-threading processor as recited in claim 4, wherein the 
execution unit executes only two threads in parallel. 

9. (Currently Amended) A computer implemented metho d for scheduling threads in 
a multi-threading proooosor , comprising: 

determining whether &aid-a_multi-threading processor is wide enough to execute a 
first thread and a second thread in parallel; and 

executing said first thread and said second thread in parallel if said multi- 
threading processor is wide enough to execute the first thread and the second thread in 
parallel. 
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10. (Currently Amended) A -The m ethod for sch e duling threads a s recited in claim 9, 
further comprising executing the first thread and the second thread in series if said multi- 
threading processor is not wide enough. 

11. (Currently Amended) A -The m ethod for scheduling thread s a s recited in claim 

10, wherein the multi-threading processor is an in-order processor. 

12. (Currently Amended) ArThemethod for scheduling threads as recited in claim 

11, further comprising compiling the first thread and the second thread, wherein the first 
thread and the second thread have instruction level parallelism. 

1 3. (Currently Amended) A -The m ethod for scheduling throodG as recited in claim 

12, wherein the multi-threading processor executes only two threads in parallel. 

14. (Currently Amended) A -The m ethod for oohoduling threads as recited in claim 

13, further comprising: 

fetching the first thread and the second thread; and 
decoding the first thread and the second thread. 

15. (Previously presented) A set of instructions residing in a storage medium, said set 
of instructions to be executed by a multi-threading processor for searching data stored in 
a mass storage device comprising: 
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determining whether said multi-threading processor is wide enough to execute a 
first thread and a second thread in parallel; and 

executing said first thread and said second thread in parallel if said multi- 
threading processor is wide enough to execute the first thread and the second thread in 
parallel. 

16. (Previously presented) A set of instructions as recited in claim 15, further 
comprising executing the first thread and the second thread in series if said multi- 
threading processor is not wide enough. 

17. (Previously presented) A set of instructions as recited in claim 16, wherein the 
multi-threading processor is an in-order processor, 

1 8. (Previously presented) A set of instructions as recited in claim 1 7, further 
comprising compiling the first thread and the second thread, wherein the first thread and 
the second thread have instruction level parallelism. 

1 9. (Previously presented) A set of instructions as recited in claim 1 8, wherein the 
multi-threading processor executes only two threads m parallel. 

20. (Previously presented) A set of instructions as recited in claim 19, further 
comprising: 
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fetching the first thread and the second thread; and 
decoding the first thread and the second thread. 
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